A Framework for Translating Models and Speci cations

نویسندگان

  • Shmuel Katz
  • Orna Grumberg
چکیده

The reasons for translating a description of a model in one notation into another are reviewed This includes both translating en tire models and describing di erent aspects of a system using di erent notations In order to demonstrate the ideas the VeriTech framework for translation is described A system being analyzed is seen as a collection of versions along with a description of how the versions are related The versions are given in di erent notations connected through a core notation by compil ers from and to the notations of existing tools and speci cation methods The reasons that translations cannot always be exact are analyzed based on experience with over ten separate compiler translations among formal methods notations Additional information gathered during translation is described to facilitate optimizations error tracing and analysis The concept is presented of a faithful relation among models and families of properties true of those models In this framework families of prop erties are provided with uniform syntactic transformations in addition to the translations of the models This framework is shown appropriate for common instances of relations among translations previously treated in an ad hoc way The classes of properties that can be faithful for a given translation provide a measure of the usefulness of the translation Open research directions are suggested concerning faithful transforma tions additional information error tracing and optimizing translations

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Helena Ensemble Specifications to Executable Code

The Helena approach [5] provides a modeling technique for distributed systems where components dynamically collaborate in ensembles. Models of such systems are formalized with ensemble speci cations. They can be implemented using the jHelena framework [6]. In this paper, we present a domain-speci c language for ensemble speci cations and provide an Eclipse plug-in featuring an editor and an aut...

متن کامل

A System for Translating Executable VDM Speci cations intoLazy

This article describes the process of developing a system for translating VDM executable speci cations into Lazy ML prototypes. The system was speci ed in VDM and a Lazy ML prototype implementation was derived from its speci cation. This article concentrates on discussing the lessons learned in each stage of the development process, evaluating the adequacy of the used methodology.

متن کامل

Executing Formal Specifications with Constraint Programming

We have implemented a technique for execution of formal, model-based speci cations. The speci cations we can execute are written at a level of abstraction that has not previously been supported in executable speci cation languages. The speci cation abstractions supported by our execution technique include quanti ed assertions that reference post-state values, and indirect de nitions of post-sta...

متن کامل

Test Selection Criteria for Modal Speci cations of Reactive Systems

In the framework of functional testing from algebraic speci cations, the strategy of test selection which has been widely and e ciently applied is based on axiom unfolding. In this paper, we propose to extend this selection strategy to a modal formalism used to specify dynamic and reactive systems. Such a work is then a rst step to tackle testing of such systems more abstractly than most of the...

متن کامل

Composition and Re nement of Behavioral Speci cations

This paper presents a mechanizable framework for specifying, developing, and reasoning about complex systems. The framework combines features from algebraic speci cations, abstract state machines, and renement calculus, all couched in a categorical setting. In particular, we show how to extend algebraic speci cations to evolving speci cations (especs) in such a way that composition and re nemen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015